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IN THE CLAIMS 
The pending unamended claims are reproduced below: 

1. (PREVIOUSLY PRESENTED) A method of optimizing execution of a query that accesses 
data stored on a data store connected to a computer, comprising: 

generating cardinality estimates for one or more query execution plans for the query losing 
statistics of one or more automatic summary tables that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 

2. (CANCELED) 

3. (PREVIOUSLY PRESENTED) The method of claim 1, wherein the statistics of the one or 
more automatic summary tables are used to improve a combined selectivity estimate of one or more 
predicates of the query. 

4. (ORIGINAL) The mcdiod of daim 3, wherein the predicates are applied by one of die 
automatic summary tables. 

5. (ORIGINAL) The method of daim 4, wherein the selectivity estimate comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base rabies referenced in the 
automatic summary table and the query. 

6. (ORIGINAL) The method of claim 3, wherein zero or more predicates of the query are 
applied by one of the automatic summary tables and wherein the remaining predicates are eligible to be 
applied on the automatic summary table. 

7. (ORIGINAL) The method of claim 6, wherein a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 
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8. (ORIGINAL) The method of claim 7 3 further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

9. (ORIGINAL) The method of claim 8, wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base cables referenced in the 
automatic summary cable and the query. 

10* (ORIGINAL) The method of claim 9, wherein the selectivity estimate comprises a product 
of the subpredicate combined selectivity estimate and the cardinality ratio. 

1 1 . (PREVIOUSLY PRESENTED) An apparatus for optimizing execution of a query, 
comprising: 

a computer having a data store coupled thereto, wherein the data store scores data; 

one or more computer programs, performed by the computer, for generating cardinality 
estimates for one or more query execution plans for the query using statistics of one or more automatic 
summary cables that vertically overlap the query, and for using the generated cardinality estimates to 
determine an optimal query execution plan for the query. 

12. (CANCELED) 

13. (PREVIOUSLY PRESENTED) "The apparatus of claim 1 1, wherein the statistics of the 
one or more automatic summary tables are used co improve a combined selectivity estimate of one or 
more predicates of the query. 

14. (ORIGINAL) The apparatus of claim 13, wherein the predicates are applied by one of the 
automatic summary tables. 

15. (ORIGINAL) The apparatus of claim 14, wherein the selectivity estimate comprises a ratio 
of a cardinality of the automatic summary table co a product of cardinalities of base tables referenced in 
the automatic summary table and the query. 
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16. (ORIGINAL) Hie apparatus of claim 13, wherein zero or more predicates of the query are 
applied by one of die automatic summary tables and wherein rhe remaining predicates are eligible to be 
applied on the automatic summary table. 

17. (ORIGINAL) The apparatus of claim 16, a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

18. (ORIGINAL) The apparatus of claim 17, further comprising det ermining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

19. (ORIGINAL) The apparatus of claim 18, wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 

20. (ORIGINAL) The apparatus of claim 19, wherein the selectivity estimate comprises a 
produce of the subpredicate combined selectivity estimate and the cardinality ratio- 

21. (PREVIOUSLY PRESENTED) An article of manufacture comprising a program storage 
medium readable by a computer and embodying one or more instructions executable by the computer 
to optimizing execution of a query that accesses data stored on a data store connected to the computer, 
comprising: 

generating cardinality estimates for one or more query execution plans for die query using 
statistics of one or more automatic summary tables that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 

22. (CANCELED) 
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23. (PREVIOUSLY PRESENTED) The article of manufacture of claim 21, wherein the 
scans tics of the one or more automatic summary tables are used to improve a combined selectivity 
estimate of one or more predicates of the query. 

24- (OR1GUSLVL) Ihe article of manufacture of claim 23, wherein the predicates are applied by 
one of the automatic summary tables. 

25. (ORIGINAL) The article of manufacture of claim 24, wherein the selectivity estimate 
comprises a ratio of a cardinality of the automatic summary table to a product of cardinalities of base 
cables referenced in the automatic summary table and the query. 

26. (ORIGINAL) The article of manufacture of claim 23, wherein zero or more predicate? of 
the query are applied by one of the automatic summary tables and therein the rem aining predicates axe 
eligible to be applied on the automatic summary table. 

27. (ORIGINAL) The article of manufacture of claim 26, a predicate is eligible to be applied on 
the automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

28. (ORIGINAL) The article of manufacture of claim 27, further comprising detem^ining a 
subprcdicate combined selectivity estimate of the unapplied eligible predicates using column 
distribution statistics of the automatic summary table, 

29. (ORIGINAL) The article of manufacture of claim 28, wherein a cardinality ratio comprises 
a ratio of a cardinality of the automatic summary table to a product of cardinalities of base tables 
referenced in the automatic summary table and the query. 

30. (ORIGINAL) The article of manufacture of claim 29, wherein the selectivity estimate 
comprises a product of the subpredicate combined selectivity estimate and the cardinality ratio. 
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